198 research outputs found

    Baptism of fire of a Web-based design assistant

    Full text link

    Is Context-aware Reasoning = Case-based Reasoning?

    Get PDF
    The purpose of this paper is to explore the similarities and differences and then argue for the potential synergies between two methodologies, namely Context-aware Reasoning and Case-based Reasoning, that are amongst the tools which can be used for intelligent environment (IE) system development. Through a case study supported by a review of the literature, we argue that context awareness and case based reasoning are not equal and are complementary methodologies to solve a domain specific problem, rather, the IE development paradigm must build a cooperation between these two approaches to overcome the individual drawbacks and to maximise the success of the IE systems

    Online dispute resolution: an artificial intelligence perspective

    Get PDF
    Litigation in court is still the main dispute resolution mode. However, given the amount and characteristics of the new disputes, mostly arising out of electronic contracting, courts are becoming slower and outdated. Online Dispute Resolution (ODR) recently emerged as a set of tools and techniques, supported by technology, aimed at facilitating conflict resolution. In this paper we present a critical evaluation on the use of Artificial Intelligence (AI) based techniques in ODR. In order to fulfill this goal, we analyze a set of commercial providers (in this case twenty four) and some research projects (in this circumstance six). Supported by the results so far achieved, a new approach to deal with the problem of ODR is proposed, in which we take on some of the problems identified in the current state of the art in linking ODR and AI.The work described in this paper is included in TIARAC - Telematics and Artificial Intelligence in Alternative Conflict Resolution Project (PTDC/JUR/71354/2006), which is a research project supported by FCT (Science & Technology Foundation), Portugal. The work of Davide Carneiro is also supported by a doctoral grant by FCT (SFRH/BD/64890/2009).Acknowledgments. The work described in this paper is included in TIARAC - Telematics and Artificial Intelligence in Alternative Conflict Resolution Project (PTDC/JUR/71354/2006), which is a research project supported by FCT (Science & Technology Foundation), Portugal. The work of Davide Carneiro is also supported by a doctoral grant by FCT (SFRH/BD/64890/2009)

    Heterozygosity increases microsatellite mutation rate, linking it to demographic history

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Biochemical experiments in yeast suggest a possible mechanism that would cause heterozygous sites to mutate faster than equivalent homozygous sites. If such a process operates, it could undermine a key assumption at the core of population genetic theory, namely that mutation rate and population size are indpendent, because population expansion would increase heterozygosity that in turn would increase mutation rate. Here we test this hypothesis using both direct counting of microsatellite mutations in human pedigrees and an analysis of the relationship between microsatellite length and patterns of demographically-induced variation in heterozygosity.</p> <p>Results</p> <p>We find that microsatellite alleles of any given length are more likely to mutate when their homologue is unusually different in length. Furthermore, microsatellite lengths in human populations do not vary randomly, but instead exhibit highly predictable trends with both distance from Africa, a surrogate measure of genome-wide heterozygosity, and modern population size. This predictability remains even after statistically controlling for non-independence due to shared ancestry among populations.</p> <p>Conclusion</p> <p>Our results reveal patterns that are unexpected under classical population genetic theory, where no mechanism exists capable of linking allele length to extrinsic variables such as geography or population size. However, the predictability of microsatellite length is consistent with heterozygote instability and suggest that this has an important impact on microsatellite evolution. Whether similar processes impact on single nucleotide polymorphisms remains unclear.</p

    Rapid Analysis of Saccharomyces cerevisiae Genome Rearrangements by Multiplex Ligation–Dependent Probe Amplification

    Get PDF
    Aneuploidy and gross chromosomal rearrangements (GCRs) can lead to genetic diseases and the development of cancer. We previously demonstrated that introduction of the repetitive retrotransposon Ty912 onto a nonessential chromosome arm of Saccharomyces cerevisiae led to increased genome instability predominantly due to increased rates of formation of monocentric nonreciprocal translocations. In this study, we adapted Multiplex Ligation–dependent Probe Amplification (MLPA) to analyze a large numbers of these GCRs. Using MLPA, we found that the distribution of translocations induced by the presence of Ty912 in a wild-type strain was nonrandom and that the majority of these translocations were mediated by only six translocation targets on four different chromosomes, even though there were 254 potential Ty-related translocation targets in the S. cerevisiae genome. While the majority of Ty912-mediated translocations resulted from RAD52-dependent recombination, we observed a number of nonreciprocal translocations mediated by RAD52-independent recombination between Ty1 elements. The formation of these RAD52-independent translocations did not require the Rad51 or Rad59 homologous pairing proteins or the Rad1–Rad10 endonuclease complex that processes branched DNAs during recombination. Finally, we found that defects in ASF1-RTT109–dependent acetylation of histone H3 lysine residue 56 (H3K56) resulted in increased accumulation of both GCRs and whole-chromosome duplications, and resulted in aneuploidy that tended to occur simultaneously with GCRs. Overall, we found that MLPA is a versatile technique for the rapid analysis of GCRs and can facilitate the genetic analysis of the pathways that prevent and promote GCRs and aneuploidy

    Case-based reasoning for context-aware solutions supporting personalised asthma management

    Get PDF
    Context-aware solutions have the potential to address the personalisation required for implementing asthma management plans. However, they have limitations to aid people with asthma when their triggers and symptoms are poorly known or changing. Case-Based Reasoning can address these limitations as it can effectively deal with personal constraints in problems that involve evolving context adaptation. This research work proposes to use Case-Based Reasoning together with Context-Aware Reasoning to aid the personalisation of asthma management plans at specific stages of the condition when the triggers and symptoms are not completely known or evolving. The proposal was implemented and evaluated using historical weather and air pollution data and two control cases that were defined based on a set of interviews. Finally, the benefits and challenges of the proposal are presented and analysed based on the results of the evaluation

    Stabilization of Dicentric Translocations through Secondary Rearrangements Mediated by Multiple Mechanisms in S. cerevisiae

    Get PDF
    The gross chromosomal rearrangements (GCRs) observed in S. cerevisiae mutants with increased rates of accumulating GCRs include predicted dicentric GCRs such as translocations, chromosome fusions and isoduplications. These GCRs resemble the genome rearrangements found as mutations underlying inherited diseases as well as in the karyotypes of many cancers exhibiting ongoing genome instabilityThe structures of predicted dicentric GCRs were analyzed using multiple strategies including array-comparative genomic hybridization, pulse field gel electrophoresis, PCR amplification of predicted breakpoints and sequencing. The dicentric GCRs were found to be unstable and to have undergone secondary rearrangements to produce stable monocentric GCRs. The types of secondary rearrangements observed included: non-homologous end joining (NHEJ)-dependent intramolecular deletion of centromeres; chromosome breakage followed by NHEJ-mediated circularization or broken-end fusion to another chromosome telomere; and homologous recombination (HR)-dependent non-reciprocal translocations apparently mediated by break-induced replication. A number of these GCRs appeared to have undergone multiple bridge-fusion-breakage cycles. We also observed examples of chromosomes with extensive ongoing end decay in mec1 tlc1 mutants, suggesting that Mec1 protects chromosome ends from degradation and contributes to telomere maintenance by HR.HR between repeated sequences resulting in secondary rearrangements was the most prevalent pathway for resolution of dicentric GCRs regardless of the structure of the initial dicentric GCR, although at least three other resolution mechanisms were observed. The resolution of dicentric GCRs to stable rearranged chromosomes could in part account for the complex karyotypes seen in some cancers

    A Genetic and Structural Study of Genome Rearrangements Mediated by High Copy Repeat Ty1 Elements

    Get PDF
    Ty elements are high copy number, dispersed repeated sequences in the Saccharomyces cerevisiae genome known to mediate gross chromosomal rearrangements (GCRs). Here we found that introduction of Ty912, a previously identified Ty1 element, onto the non-essential terminal region of the left arm of chromosome V led to a 380-fold increase in the rate of accumulating GCRs in a wild-type strain. A survey of 48 different mutations identified those that either increased or decreased the rate of Ty-mediated GCRs and demonstrated that suppression of Ty-mediated GCRs differs from that of both low copy repeat sequence- and single copy sequence-mediated GCRs. The majority of the Ty912-mediated GCRs observed were monocentric nonreciprocal translocations mediated by RAD52-dependent homologous recombination (HR) between Ty912 and a Ty element on another chromosome arm. The remaining Ty912-mediated GCRs appeared to involve Ty912-mediated formation of unstable dicentric translocation chromosomes that were resolved by one or more Ty-mediated breakage-fusion-bridge cycles. Overall, the results demonstrate that the Ty912-mediated GCR assay is an excellent model for understanding mechanisms and pathways that suppress genome rearrangements mediated by high copy number repeat sequences, as well as the mechanisms by which such rearrangements occur
    • …
    corecore